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ABSTRACT 


This thesis describes several modulation schemes to be 
used in a random access discrete address (RADA) system. This 
meres yatem Vees Only one common frequency as carrier, andno 
Pymchronization of the net is supposed. Recognition of the 
transmissions between pairs of talkers involves the use of 
pseudo-random sequences as individual addresses of each 
eros Criber. 

Detection of a particular pseudo-random sequence, contamin- 
peea by the noise formed Dye Nemo MMM rane ols Lransmrsslons of 
other sequences, is accomplished by correlation methods. 

A comparative study is presented for the transmission of 
macs iInioGrmation by the RADA system. The following methods 
are described and analyzed: an M-ary system, where the infor- 
Twos represenvea by cyclic shifts of the pseudo-random 
sequence used as the recipient's address, and pulse code modu- 
lation (PCM) where the information is represented by a "1" or "0". 

Peanculyneunesecmiect Of eneoding the information digits 
via error-correcting codes is investigated. Here, use of 
mec ilmc wol@ckwewcodes and convolutional codes are presented. 

Pa ecomcmuacdmenatueune Se Ol COmvolutional codes would 


Bipcove  —vNicmectnotmance Of RADA Systems. 
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iP RODUCTION 


The development of communication satellites is a fast 
growing area. Among other advantages, they can provide many 
communication channels between widely separated points. The 
mieeaver., at high altitudes is visible in large WORT lomo C1 
Wiemearyn, and poventially can interconnect a large number 
Or users. A new technique, called multiple access has been 
G@eveloped. lt can be defined as the capability that all the 
component stations of the satellite net can communicate with 
aaem Ovuvhner, direevly and simultaneously. 

ine Jimivations of space and weight of the satellite 
makes it undesirable for it to incorporate complicated 
Switching centrals and other techniques are necessary. 

Using the concepts of multiplexing, Frequency Division Mul- 
tiple Access (FDMA) and Time Division Multiple Access (TDMA) 
have been proposed [Refs. 1-9]. FDMA is the most straight- 
forward method, and uses the existing technology and hard- 
ware. It consists in dividing the available bandwidth into 
frequency slots and assigning each slot to one of the 
aeaunots. Undesirable jntermodulavtion products Jimit this 
deslenment ana also cause inefficient use of the spectrum. 
TDMA overcomes most of eeecuier eulitdeer Eiive vie prob lem 
of time synchronization of the whole net is not trivial. 

In this system the available time must be Givided into 
plovermand eae recurrent slot 1s assigned to one of the 


Meow ovomeciipescine tie net. All the stations must be able 


13 





POnbDe Synchronized between them to avoid interferences, this 
fquiremene being more strict as the number of users 
increases. 

A different philosophy for communications had been pro- 
wesea GO accomplish multiple access; it has been named 
Random Access Discrete Address (RADA) [Ref. 1-9]. This 
system permits direct access between users, via a common 
frequency band, and eliminates the necessity of time synchro- 
mesactiton of the net. Also individual frequency assignments 
to the users are not necessary. For proper identification 
between users there must be some initial agreement or 
aqcadressing. One proposed form of addressing, used in 
mee rea ss COMMUNI Cation systems, is the delay between the 
information pulse and a replica [Ref. 4]. Another scheme 
used for addressing is to divide the available bandwidth 
into a few frequency slots (that assures no intermodulation 
products) MiGmuomiivtder the available time into slots, ‘To 
each station is assigned an address, (a matrix of frequency 
and time, selected in some specific form) attempting to get 
as many orthogonal addresses as possible [Refs. 5, 10}. Due 
Menube wOrvuNoeonality, the sequences can be transmitted with- 
out the need of synchronization of the net. With the care- | 
ful selection of frequencies the disadvantages of 
intermodulation products have been overcome. The same idea 
Ci tOrMmine orenoreonal addresses can be made possible with 
only one frequency and selecting sequences of pulses in the 


Pees @oletme witch have an orthogonal property. These 


14 





fwequences are callcod pseudo—noise signals or pseudo-random 
Sequences. In this study, the use of pseudo-random 
sequences for addressing is related to various digital forms 
of transmission of the information. 

meweversecne Ol the characteristics of the RADA system 
tammidae anovher noise source is introduced, namely that 
mermed by all the Simultaneous transmissions. In this 
thesis it is assumed that the efficiency of the system is 
limited by this type of interference. 

In satellite systems, the use of an active repeater is 
essential for improving the reliability of the communications. 
Limitations of the size and weight for the satellite compel 
the optimum use of the available power. In the actual 
technology, one of the best microwave power amplifiers for 
this purpose is the traveling wave tube, having the charac- 
Peieresurc that its Optimum operating point is near saturation. 
PubeGnes region exhibits undesirable properties, such as 
non-uniform gain vs frequency, producing cross-talk inter- 
ference between users. One way to avoid this problem is 
to use a hard limiting stage in the repeater. Studies of 
the effect on the reception, for systems under this condi- 
Ponwnave: been reported [Refs. 1-3]. In this thesis the 
study was performed for a linear case, without hard limiting. 
inmechts shorn the results can be applied to other systems 
that have the same needs of direct access, Sei acnuacs ical 


Savomcuwlaeeeconmuniecaylon SyYStCems. 
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A summary of the contents of the thesis follows: Sec- 
tion II explains the general communication model which is 
ieee iieuneomrest. Ol the sections. Section III gives a 
feview Of the fundamental characteristics of the pseudo- 
random sequences used in later analysis. Section IV refers 
vO the problem of detection of a ote pseudo-random 
sequence, contaminated by other sequences. A useful formula 
is derived which relates signal-to-noise ratio at the output 
of the correlation detector with length of the sequences 
mafemune number of Simultaneous transmissions. Due to the 
mipe@rvance OF these relations for the results of later part 
Semiie tiesis, a digital computer simulation of the process 
[mmoeeccibed im section V¥V. Sections VI, VII, and VIII 
Stieclias several approaches for the transmission of infor- 
ieee, lhe probability of error in the detection of the 
pseudo-random sequence .i1s calculated for the following 
modulation methods: pulse code modulation without and with 
block and convolutional encoding, and M-ary systems. Inter- 
esting limitations peculiar to RADA systems are discussed. 
seetron [xX gives final conclusions and recommendations for 


further research in this area. 
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eect LON Or THE MODEL FOR THE SYSTEM 


A general model for the RADA system is shown in Figure 
imeeeliits model sugsests that each of the L+1 active trans- 
[i@eers Sends its information to the desired receiver via a 
@emmon channel, using @ common frequency. such a RADA 
scheme is possible without any overall synchronization of 
Meewoyscvem, as will be explained later. 

iio Oroperereceputon Ol the desired transmission, the 
transmitter and receiver must have a previous code for 
ime! hcaving CLChemselves, and this code also must be such 
as to Pieiowere|ocerton Of Unwanted Signals in the receiver. 
ieeeeecechinique is known as addressing, and has given rise 


~ 


tO different ideas presented in References l1-lé. 


met ive Active 
Transmitters Receivers 





CHANNEL 


(May include 
satellite 
repeater) 


~_ P 


este 





Figure 1, General Model of RADA System. 
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The type of addressing used in this thesis was to eis en 
to each transmitter and receiver a different pseudo-random 
See eice. The transmitter, to indicate its Presence, Muse 
send the address of the desired fear, andes information, 
its own address. With a suitable signaling system, the 
receiver accepts, if it is not busy, the address of the 
transmitter and after that both are locked. 

mie presence of the address itself can represent a pulse 
See ntOrmation, or the information may be embedded in the 
shift of the sequence, depending on the Pamvucnilar system, 
system details will be analyzed in l:ter sections. 

he channel, for a tactical or vehicular type of com- 
munication system, is a linea» summer of the desired trans- 
mission, with the noise formed by the linear sum of all the 
other simultaneous talkers. Each one has the samo Carrier. 
but different phase delay, using at the radio-frequency end 
of the receiver a phase quadrature type of detection for 
eliminating the carriers, before detecting the individual 
meewence in the correlation Getector. 

For a satellite system, the active repeater can be con- 
Sidered as a component of the channel. Supposing two 
frequency bands in this scheme, one the up-link Caer ier. iS 
detected by the repeater for all the transmissions reaching 
the satellite; after amplification, the composed Sabed@ysnii e 
iommea by the linear sum of all the Pegucieese sNOcdn ales 
the down-link carricr using the second frequency band. This 


Signal reaches all the receivers. Each rec: ‘ver performs a 


abate 





radio-frequency detection process and, by correlation Me vnodes 
the pseudo-random sequence characteristic of the desired 
transmission is detected. 

In the following Sections the Precess of detection of 
the sequence and the different possible forms of conveying 


information are explained. 
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eee oe oO THe PSEUDO-RANDOM SEQUENCES 


A. GENERAL 

Pseudo-random sequences are based in the statistical 
memaviour of random events. A careful examination of sequen- 
Seo Ol random events, such as the results of throwing an 
memeote COin, on the average presents some regularities: 
fome probability of heads as tails, shorter runs of heads 
@eeoatls are more probable than the longer ones, and all 
@prterent sequences are uncorrelated. The autocorrelation 
BiIeris Zero, except for |t| < T shift. 

PoremereClTrPiCa mw olemals. say a sequence of bipolar 
Meteo UnMese Characteristics can be exploited in various 
Wow in this thesis pseudo-random sequences are used as 
Mem@esses in the RADA system. 

iearder thal tniormation can be carried by each pseudo- 
random sequence, it may be "modulated" in the following 
manner: If the information is in the form of a series of 
Puieey pulses (1's and O's or marks and space), a mark is 
transmitted by sending the whole pseudo-random sequence 
unchange’>. If a space is to be sent, the pseudo-random 
sequence is inverted (bipolar method) or not sent (on-off 
method). 

Figure 2 shows a typical pseudo-random sequence composed 
presi digite, This sequence is almost of zero mean; of 16 
Miiemowarewor length 1. 4+ of length 2, 2 of length 3, 1 of 


length 4 and 1 of length 5. A test of autocorrelation shows 
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Figure 2. Typical Pseudo-random 
sequence of 31 Digits. 


a constant value of -1/31 at any time shift Tt different 


from |t]<T. For t = 0, the autocorrelation is maximum, of 


eourse. 
The notation for defining the sequences, useful for 


fwire analysis, are: 


ab 


duration of each pulse in Us. 


MT = duration of the whole sequence in US. 


B. AUTOCORRELATION FUNCTION 
ie meIUEocCemmelaLdonm ©UnCLion for a truly random sequence 


Sepreeocs sol the Gype Shown in Fig. 2 is: 


noe? = E XX, P(X, ,X55T)5 xX, = x(t1)>5 Xy = x(t5)>; T= t,-t 


2 
eel) 


1 


ea. 





R, (7) ieee ee C= 1 )P(—1 ,-1)+(-1)(1)P(-1,1) 


+(1)(-1)P(1,-1) 


It 


P(1,1)+P(-1,-1)-P(-1,1)-P(1,-1) (3.2) 
Using the relations: 


Gi!) = PUl)P( 1/1) 


P(-1,1) 


P(-1)P(1/-1) = P(1)P(-1/1) 
Oakes), 


m1) ie) el 1) 


P(-1,-1) = P(-1)P(-1/-1) 


{CIO Ty al), 


and noting that P(1) = P(-1) = 1/2 the autocorrelation be- 


comes. 
R(t) = P(I/1) - P(-1/1) . (3.4) 


These conditional probabilities are: 


M22 seit) < 2 

Pew 1) = ey) 
2 8) Mig eed | 
|| 728 5 || se 

P(-1/1) = (356) 
Wie fae Sas 


The autocorrelation is then 


eee (c/s) ce | 7] 


JA 
aes 


R(t) 


aoemis Shown in Fig. 3. 

For certain types of periodic sequences of length M, 
pueche type shown im Pif. 2, the autocorrelation for |t| > T 
is not zero, but is a small amount, of value -1/M and is 


seewmeinetie. 4. This value is almost negligible for large 
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R(t) 


-T 0 sul C 


hapuresoneeutvoecorre lation Function of 
Truly Random Sequence. 





Figure 4, Autocorrelation Function of 
Finite Pseudo-random Sequences, 


SS ee OS 





fames Ot M. The cxample uses the sequence of Fig. 2, where 


Peesauvocorrelation is -1/31 for |t/>T. [Ref. 13]. 


eee FOWER SPECTRUM 
The power spectrum, Gace) ioeunemnourier transtorm of 
meeeauvocorrelation function, and considering this as an 


eer function, 


CO 


G,(f) = 2 : BL Cie) COS WT AT C3218) 
et i eos Wt AT 
O 
at 2 7 
x sin w 
= neg 72 : (3.9) 


D. GENERATION AND USE OF PSEUDO-RANDOM SEQUENCES FOR 
ADDRESSING IN RADA SYSTEMS 


Not all sequences generated in some random experiment 
have the characteristics defined. More than that, is not 
easy to select at random a specific sequence with all those 
peeperties,. One may recall that those properties, commonly 
meme as Dalance, run and correlation are characteristics of 
the whole ensemble of sequences, but not all the components 
Of the ensemble must necessarily meet them. 

Different methods have been devised for generating 
specific sequences that assure having certain desirable 
heqlimremnenus Ot randommess. One of the simplest methods uses 
UUme sequences generated by a shift register, to which has 


been added modulo-two adders, whose output is used as 


24 





mooack +O bhe first stage of the register. Fig. 5 shows 
the connections of a 5-stage shift register and the pseudo- 
random sequence taken from the last stage, when the initial 
value of the register is 00001, as shown below. 

For the example shown the length of the sequence is 
equal to oN ~ 1, N being the number of stages of the regis- 
etme in this example as ae 1S 31. 

The connections of the shift register can be precisely 
determined from relations developed in linear algebra. 
Tables have been developed that aid in this determination 
Prefs. 13-14). 

Under certain conditions the register will have maximal 


Poesoce sO that the same sequence will be generated regardless 


OOOO LOOT Oe OOTTITVOOCOULOLTLOLO 





Figure 5. Five-stage Linear Shift Register. 
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memeenen initial contents of the stage of the register 
eet. 13). 

Dmmiortinavcely a simple application of this idea is not 
Moeiul for addressing in the RADA systems, because of the 
limited number of different pseudo-random sequences, of 
megerave length, produced for a Baan N - stage Saoi 
rooster. 

Pie ssuccesstul approach consists in using a shift 
register that produces a very long sequence before repeating, 
(e.g, a 19-stage shift register), which can be divided into 
Men—-overlapping segments, using each segment as an address. 
Each segment does not necessarily meet the properties of 
randomness, and a careful search must be made to obtain 
Geserable sub-sequences. Corr et al [Ref. 15] explain an 
piemroach, USing computer programming for selecting suitable 
sequences. One example in their paper was the selection of 
1000 uncorrelated segments, of length 63, from a 17-stage 


register. 
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ier ec lLON PROCESS 


foe OoCRIPTION OF THE MODEL 
At the input of the receiver of Figure 6 the signal may 


Memexpressed as: 

s(t) = 2x. (t) cos w it | (4.1) 
where x(t) 1s the pseudo-random sequence that phase-reversal 
modulates the carrier. The noise is represented by: 


L 
, 


GP oe 2 4 x, (t) cos Wot . (4.2) 


This noise is formed by the linear sum of L other trans- 
mitters operating simultaneously. These formulas suppose a 
satellite link, as explained in Section II, and cos Wot 
represents the common down-link carrier. For other systems, 


where all the carriers have the same frequency but arrive at 


“(33 mC) pate) hie), 
n(t ) L.P, f2zht nott + ae. 
filter | : es 
— decision 
device 
cos wit atc) 


Figure 6. Model of the Detection Process. 


al 





fie receiver with different phase, a successful approach is 
Memiice a Pnase quadrature detector. In this scheme, the 
ieeal oscillator of the FG generates cos wot and 

sin Wot. TeemeccmpeCncm@ussm coming trom respective mixers, are 
added in order to obtain the detected signals embedded in 
the carriers. This arrangement ee care of the unknown 

‘ phase of the signal, obtaining the same final results 
explained for the satellite case. However, if it is possible 
Pempreadieccl in advance the phase of the desired signal, a 


3-dB increase in the signal-to-noise ratio will be obtained. 


EeeeeolLaNAL POWER AT THE OUTPUT OF THE CORRELATOR 
The signal s(t), after detection and low-pass filtering 


becomes: 
3 C2 eae ae ie) 


This signal is multiplied by the same locally generated 
address sequence v(t), obtaining a de value of +1. Note 
that x(t) is equal to v(t) multiplied by +1 or -1, depend- 
ing on whether a mark or a space was transmitted by bipolar 
Hesm@laylon, or by *1 or 0 for on-off modulation of a mark 
Ciewa space, respectively. 


Marine sOuupuL Of the averaging device the signal is: 


1 MT 


s(t) = mr / ae Sl (4.4) 


where MT is the time duration of the sequence. 


The signal power is S = l. 
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eeevolor POWER AY THE OUTPUT OF THE CORRELATOR 


After detection and low-pass filtering the noise is: 
(t) : (t) 
UG 0s oe Pa cna 40 ae (4.5) 
Ik {=] al 
Mbt plyineg by v(t) one obtains: 


L 
no(t) =e) eal x, (t) : (4.6) 
L= 


Mis is the noise present at the input of the averaging 


device. This averaging device has the impulse response: 
h(t) = ge fu(t) - u(t-MT)I , (4.7) 


where u(t) is the unit step function. 


The average power at the output is 





n2(¢) = JS n(p) h(o) R_ (o-p) do ap . (4.8) 
| 2 


i (o-p) is the autocorrelation function of the noise, 
2 


nj(t), Te MpMiCmOmi hes averorine filter. Let o-p = A. 





in order to find no(t), one must obtain R, (A), the 
1 


ampecorrelation function of n,(t), in order to obtain 


Comeudlavane Ki (A), the autocorrelation of n,(t): 
Il 
: : ee eee L L 
Reemowm=em-(tim. (tty) = 2 x(t) x, (tt) 
ea - i=l * isa 7 


[x,(t)x,(t+Ar)+.. tx, (t) x, (t+A) +CROSS TERMS | 


L RQ) . (4.9) 


eo 





These results use the orthogonality property of the 


sequences. The autocorrelation of no(t) is obtained from: 
= = e e e 
oY ng(t)n,(tta) V(t )v(ttA) Ex, (C)Ex, (tt) Cus iG,) 
Since all the sequences are statistically independent, 


BND 
a 


v(t)v(tta) Ex, (t)Ux, (t+r) 


ROA) re 


D | 
L ROA) Go) 


Using the results of Section III, where ROA) denotes 


maemaucocorrelatiton of a singie pseudo-random sequence: 
BIOL) SIGE ||. 70) (0 SG Sea (4.12) 


ingemaucocorrelation of no(t) oe 
R, (A) = L(1- Jal/7)° (4.13) 
2 


The average power at the output becomes: 








MT MT . 
n“(t) = = a- By do do 
a Oo Oo (MT) 
MT MT-p 5 
ey a- Jal; Cede oi O04 C44) 
(MT)© 0 -p 
Ce) A 
T= 0 2 
g(p) = J a- Bh an. (4.15) 
al ©) 
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The evaluation of this integral is: 


Seed py) moe < TT 
g(p)= ST ee = OS (MAL) Cire» 
= (2-(2-(m-1))F 5 (M1) T < p < MP 


With these results the noise power is: 





L Ak (M-1)T 5 





no (t) = Parie 2 : 2 (2- (]. a) aimee aT do 
ek 1 
= am 62 - Wy? ; (eth) 


For values of M normally used (M > 1), a good approxi- 
Tiersen of the noise power, at the output of the correlation 


feweetor, is: 





n° (t) w (4.18) 


Ly Jo 
fo 


D,. DECISION SCHEMES 

alceaneut som tiem receiver, the noise is formed by 
eiomPinear addition of the addresses of the unwanted trans- 
missions. With the considerations that the sequences are 
statistically independent and are formed by rectangular 
pubsese eure = probabality distribution of the amplitude of 
Piemnorse do Dinomial, with zero mean. Given L independent 
signals, each one equal to +1 or -1 at a given instant 


with equal probability, 


let y sum of the EL signals. Then 


V (No. of ti's) - (No. of -l's) 


Sak 





y =u - (L-u), where u = No. of tl1's 


Smeey — eu — lb, so 
us ay, Ci eioe 


Since the probability that y assumes a certain value is 
mimprovability that it assumes the value given by the last 


eam@acion, then 


7 1 L 
Pint) = yj = \ity E (4.20) 
C 


im oepinomial cdastribution is of course for ideal rec- 
memeular Signals, but if the signals are bandlimited, or 
eeolwlene Variavions of amplitude, this distribution is 
smoothed, becoming continuous and approaching the normal 
distribution. This effect is more pronounced for large 
vVealwes of L, being an application of the central limit 
ine @icem . 

The next step is the analysis of the effect of the 
Comrelation precess in the statistics of the noise. The 
meee COMPOnenl Of Lhe correlator is the multiplier. At 


its output the noise, denoted now by z(t), is: 
Zc mi yt) 4. Clee) 


Considering vit) and n(t).to be statistically indepen- 
dent random variables, the probability density of their 


maadwier ican be found from: [{Ref. 17]. 


Ze 


+00 29°y" 


: la OSs 2 Lee 
eZ) _ ial Jee o [S(v 1) + 6(vt1)] av. ( ) 
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it being considered in this expression that 
p[v(t) = v) = = [S6(v-1) + 6(v-1)] (2) 


is the probability distribution of the pseudo-random 
sequence v(t), and that the noise n(t) is gaussian distri- 
Puved, of zero mean and variance oy 


Performing the indicated integration one obtains: 





p(zZ) = e | | aay) 


fete (93 


which tells that the probability distribution of the noise 
Beene OUTPUT of the multiplier is also gaussian. The 
following stage of the correlator is an averaging filter. 
This is a linear element, and in consequence, the noise 
Signal out is also gaussian. 

Therefore at the input to the decision device, the noise 


; ; , 2 
meme atlcswan distributed, with zero mean and variance oo 





Z 
on 
Poe 
p(n) = 1 e . : a8 = : : (4,25) 


VOT of 


The decision device compares two hypotheses, for decid- 
fie cone sienal received at the sampling time corresponds 
Om nor tO the information sent by the transmitter. Further, 
two different methods of signal modulation are considered; 
Oe. an On-Off type, and the other a bipolar type. 

The first decision scheme is shown in Fig. 7 and the 


hypotheses to be tested are; 


BS 








Figure 7. Decision scheme for on-off systems. 





nox = i, 
2 
_ _x 
dl 20° 
(oo) = Sa Cine) 
[oT 6] 
O 
ae being the average power of the noise. 
Pieex-= S tn, 
_ (x-1)* 
iL 20° 
p(x) = —— e CHT) 


For a symmetric channel, the threshold for x: must be 
selected at the intersection of the two curves, correspond- 
ime to x = 1/2. 

A wrong detection is performed when the noise is over 


mie chresnold: 
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Eeerror) = p(n > 4) = 





(4.28) 


Letting ye Dessienial sto molse ratio, 


Se 1 | 
ye 2 An 
NV 5% N 3M 


Let y = Z 





3 


Lotro 
St 





Then P(error) = f 1 


by Vem 


2 


c 


[Ss 


GIs 216) 


Ee 


Che (4.30) 


For the bipolar type of detection, represented in Figure 8 


the hypotheses to be tested are: 


H 
O 


Ay 


Xx = sg +n 


-s tn 


Xx 





Figure 8, 


Decision Scheme for Bipolar Systems. 
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ager probability distributions are: if x =s tn, 


mG.) 
il 20° 
p(x) = —— _ e ; (4,31) 
\/ 27 oO. 
and if x = -s tn 
_ (xt1)* 
ill 20° 
p(x) = ———- e ; (4.32) 


Ven 6. 


In this case the threshold is 0, and following the same 
eeproach as before, the probability of error becomes: 


2 
y 
2 


= e dy . CH 38) 





P(error) = f 
Y 


3 


These two formulas are basic for the treatment of the 


following sections. 
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Come oe UlIER oLfMULATION OF THE DETECTION PROCESS 


A. GENERAL 

Due to the importance of the theoretical results for 
men lacver stages of the thesis, the detection process was 
simulated on an IBM-360 digital computer. The model studied 
in the simulation is shown in Fig. 9. The receiver used 
for the local signal v(t) a pseudo-random sequence of 127 
Mietmes fOr purposes of correlation. This same sequence is 
supposed to be sent by the transmitter and corrupted by 
additive noise, representing the effect of the channel. 
The correlation receiver makes a decision every 127 samples 
if the received signal was noise or signal plus noise, 


using a threshold type of decision process. The threshold 


Trans- 


: Receiver 
mitter 


Channel 








Deci- 
sion 
device 


—_ Gea oa ez, —— - as = 








ee / 


x(t) 


Filter 


—— =_=- — ean 6: == —~ 


Threshold 


Figure 9. Model of the Process Simulated 
ii aebaei tal Compuver. 
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level was selected for simulating bipolar and on-off types 
mmo veCUlOMN., For Betting acceptable statistics for the 
mecess and still keeping the computer time under reasonable 
limits, 500 iterations were performed for different number 
of simultaneous talkers. The statistics obtained were 

Memse DOWer, mean and amplitude probability distribution of 
maemiyolse at the input of the decision device, and channel 


Sigecom probability. 


Peace NERATITION OF THE SIGNAL AND NOISE 
The signal used was the pseudo-random sequence generated 
by the /7-stage linear shift register shown in Fig. 10, 


corresponding to the characteristic polynomial $(x)= 14x©4x!, 


The output values were registered on data cards; each digit ~- 
when stored in the computer was given the value +l or -l, as 


specified. 


Output 


Figure 10. Shift Register Generator of the Pseudo-random 
sequence used as signal. 
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Mwo different approaches were used to simulate the 
eee tne first consisted in generating gaussian noise, 
meme 10r this effect a subroutine obtained from the scien- 
mmc Package of the library of the IBM system. This 
Pworouctine generates normally distributed iPlOa tang spout 
numbers, of specified mean and variance, by the method of 
summing 12 random uniformly distributed numbers [Ref. 18]. 

The second approach used was to generate the noise by 
Wiewoumming of random sequences, similar to the actual case 
wae O. The sequence used for generating the noise is 
snewn in Fig. il and corresponds to the polynomial 
d(x) = lt xtx!, 

dhis sequence was made different from the one used as 
teemetenal in order to avoid the possibility that in any 
iteration the sequence used as signal could be analyzed as 


noise, 


Output 


Miguel chil Register Generator of the Pseudo- 
random Sequence Used for Generating Noise. 


SN 





Pete we iM taulon Ol the effect of several talkers, 
memGed sequences represented addresses of the different 
talkers, taking advantage of the negligible crosscor- 
memeGlon Of the sequences. The amount of shift of each 
meg@ence during €ach iteration was a uniformly distributed 
discrete random variable ranging between 1 and 126 pulse 
times. Also, for more realistic effect, the amplitude 
coefficient of each sequence was permitted to have slight 
changes; this amplitude variation for each one of the 
@eeeers had a normal distribution of mean 1.0 and standard 


deviation 0.07. 


eae LMULATION RESULTS 

Peoloce: OWer ac ume Input or the Decision Device 

mune mE@ecvinemtnmort tae analytical problem in 

Section IV the sequences were considered with zero autocor- 
iemaprTon, for It] > 7, This assumption is only an approx- 
imation, and permits analytical simplifications. But in 
real systems or simulations the finite autocorrelation terms 
should affect the results. It was stated (see Section III) 
that the autocorrelation of a sequence is finite and of 
value -1/M, M being the number of pulses in the sequence. 
imwesame resuly 15 also true for the crosscorrelation of 
different pseudo-random sequences for any value of T 
{fRef. 13). With this consideration, the expression for the 
Hemcgem power eat, LHe imput Of the decision device will be 


derived again. 
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From Section IV, the value of the autocorrelation of the 


memse av the input of the correlator was given as: 
Ry. 6A) = [L R,(A) + CROSS TERMS} (Sa) 
HE 


where L is the number of interfering talkers: ROX) is 
the autocorrelation of the input signal. 


In the former derivation the cross terms were considered 


Pemezero. Considering now only this term, denoted as 
R (2d) 
el 
re. L L 
ne (A) = [CROSS TERMS] = 2 os X45 (t) x, (E42) 
Ol 1=1 j=l 
= [L(L-1)x,(t)x,(t+a)]. (Bak? 
Recalling that 
Pte (GA) = = 
a J M 
R, (a) = Be? (5.3) 
oll 


Also the autocorrelation of the noise no(t), at the 
input of the averaging filter after being multiplied by v(t) 


was given by: 


n x, (t) 


L 
» x, (t+h) 3 (5.4) 
i= 


il 


To i ae 
rae 


R. (A) = vit)v(t+a) 
a a 
temic ene tach tmat the Sequences are statistically indepen- 


dent. In the present derivation Ri (A) becomes: 
2 


Rys(A) = ERY) + RO) Ryo (A), (5.5) 


net 


Hy 





The second term is due to the finite crosscorrelation. 


Denote this term as Ro Our 
ce 


Re OOM= REO.) R. (0) 
oe 2s eal 


_ bh) bay 
‘el 5 ) a (5.6) 


Macs nNolse power term at the output of the averaging 





ifolter aeGEd 2 Mem Cur Mom initcce Crosscecorrelation is: 





MT MT-o 


no(t)e ss BED 2 BD aa ap (5.7) 
oO =p (MT) 
With o - 9 = 4, do = da. 
MT'- 0 
Call g,(e) = Ss a - Dy dr (550) 


—-/p 
and with the consideration that the interesting range of o0 


emo. 9 < MT, the value of g, (0) ows 


tT - 5(1- §) ; 0 < p 


LA 


T 


g,(p) = jT 5 WS ee. (M-1)T (5.9) 


[A 


T(1- 5(2- (M-1))* 3 (M-1)T < p < MT 


Aeaim. With fOOod approximation, for M > 1, g, (0) can be 
Siemdered a constant of value T, in the interval 0 < p < MT. 
LMUbeeneseeresulys, the NMO1lse power due to the cross 


term is 


Ho 








MT 


L(L-1) Sf IPs eye 


a = 
- mone 


= Lhei) : (5.10) 
M 


Pmemeiec total noise power at the input of the decision 


device is 


2 Ae Cre 
no (t) ~ 3M 0 7.) oe ‘Grae 


M 


With this formula, the noise power was calculated for 
different numbers of talkers and for both cases, namely 
Mmm@ioe as well as zero crosscorrelation. These values are 
presented in Table I and are compared with results obtained 
ieomerhne Simulation. 

The results of the simulation agree very closely with 
Ziemeemeorectical results for finite crosscorrelation. Also, 
The results of both methods of simulating noise justify 
the assumption that the noise can be considered to have a 
gaussian distribution. This is shown with more rigorous 
arguments later in this section. 

For shorter sequences, and a large number of talkers, 
the results for the noise power differ appreciably depending 
on whether the cross terms are considered or neglected. 
This fact must be taken into account in the possible appli- 


cation of the results. 


Poe coudurluny Gi stripution of the Amplitude of the 
Neteemar UC rnouU tO the Decision Device 


iimoccuronmly sche anplivude distribution of the 


Dnsemaveviiemiipouo FO the decision device was discussed and 
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TABLE I 


CALCULATED AND SIMULATED VALUES OF THE NOISE 
POW The £NPUT OF THE DECISION DEVICE 


Calc. Noise Power Noise Power of Simul. 


With zero |with finite | with gauss. | with sum 
Crone COMzaih —CrOsSsCOrr:. noise of seq. 


OEMS) 











Number of 
maikers, L 








.0106 





5 ONS) 





OR Oak aye 





0.0210 Oe 2b 






0336 
relChom Ee 
0704 


Oa (G Sls 






0.0472 






0.0630 






PilZoo 
.1684 


0.1045 


Oradea 













01537 Oneo> 


0.4144 





DG 2625 


foewcas Stated that the noise could be considered gaussian, 


of zero mean, and having standard deviation equal to the 
square root of the noise power. With this result, the 
seers 10n strategy was selected that would maximize the 
puopeaprlity of detection and therefore minimize the error 
repewe in the simulation it was desired to check that last 
statement, so a histogram was analyzed for two cases: few 
palkers and many simultaneous talkers. This histogram was 


performed in the part of the simulation where the noise is 


4 





formed by the addition of pseudo-random sequences, for the 
sum of 4 and the sum of 20 of them. 

ije test of consistency between the hypothetical 
Peeeoran CisStribution and distribution observed from the 
samples was performed using the chi-square goodness-of-fit 
meee the null hypothesis, that the sample distribution 
weeees With the gaussian distribution, was tested. 

For 4 talkers, the sample mean and the standard devia- 


mimeo ObLained trom the simulation results are: 


Mean = 0.10 


O 0.19 


With these values the normalized variable, wu, becomes: 





emt) — nic 7 n(t)-0O.1 





u ' 0.19 (5.12) 
where n(t) is the amplitude of the noise, and n(t) its 
average value. 

The x? funertiton 2s defined as; 
2 
(On = sine) 
xo = E (5.13) 
a ai 
cme) 
0,5 is the observed frequency of the i sample and Bs 


momune expecved frequency. 

tne laple fl are shown the steps necescany ror the cal— 
eumation of ¥o along with the observed and estimated results 
of the histogram. 

The degree of freedom used is determined by the number 


of samples (in this case 21) reduced by 1. Since the mean 


ne 
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CALCULATION OF THE CHI-SQUARE FUNCTION FOR THE NOISE 
FORMED BY THE TRANSMISSIONS OF 4 SIMULTANEOUS TALKERS 


Limit 
values 


=0.525 
~0.475 
-0.425 
-0.375 
-0.325 
-0.275 
Occ) 
re | > 
moe le5 
-0.075 
-0.025 
OF025 
o.075 
Oral 25 
Om, 5 
Grech 
Ore 75 
Ure 5 
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One 5 
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OF 525 


jin akong 
in Ss 
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We. 
1 
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24 
SSS 
ial 
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~395 
malecis) 
LSS: 
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neal 
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TABLE III 


CALCULATION OF THE CHI-SQUARE FUNCTION FOR THE NOISE 
FORMED BY THE TRANSMISSIONS OF 20 SIMULTANEOUS TALKERS 


iim. t 
values 
ae. O5 
-0.95 
ae, 05 
-0.75 
-0.65 
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-0.45 
on, 35 
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interval freq. ieee. 
0.0023 1 1 
G2 0053 3 5) 
0.0090 5 4 
0.0144 7 4 
0.0235 12 9 
0.0330 Ly 17 
0.0456 23 DP 
Or 0. 5.0 29 58, 
O07 71 39 55 
0.0855 43 43 
0,0938 47 50 
0.0996 50 4y 
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and standard deviation were estimated from the sample values, 
there is another reduction of 2, becoming 21-1-2 = 18 degrees 
of freedom. For 18 degrees of freedom, and significance 
level of 0.05, the value of y°, taken from tables [Ref. 19] 
Memeo.9, and the calculated value is 25.88. Since the cal-~ 
eulated Mea from the sample values is less than that obtained 
from tables, there is no evidence against the hypothesis 
iia tb n(t) hasmemcalsskan anplitude distribution. For the 
Meee, Ol 2c0 talkers, the standard deviation observed from 
the sample values was 0.41, and the mean 0.1. The normalized 
random variable Uw was taken as uU = pity 0.2 and the level 
Seeoteniticance of the histogram 0.1. The tabulated x° 
obtained is 26.0 and that calculated from the sample values 
5.78. Again, there is no evidence against the hypothesis 
Mat n(t) is gaussian. 

tiie results of the observed samples were obtained from 
fee am Of Several histograms performed with different sets 
of sequences. This statistical test is not definite, and 
does not state that the samples are gaussian distributed, 
but at least does not reject this hypothesis. One important 
Saracveristic of the systems was not simulated, in order to 
Save computer time, namely that the sequences are band 
limited. With this further smoothing effect the distribu-~ 
tion of the noise should more closely approach being 


faisostoanweely may pe concluded that the decision scheme 


presented in Section IV is justified. 
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The sequences summed to simulate the noise had a mean 
Peeve or O.1, This value was taken into account in the 
miewlos Of the histogram, but no further consideration was 
given in the analytical treatment, where the mean was taken 
as zero. In an actual system the threshold level should be 
memmstved CO SUIT the mean value in order to have a symmetric 
ehamne 1, 

bee eObabi laity of Error 

The estimated eeopabala ty Chee? roms) CeLecling 
the pseudo-random sequence, was calculated using the form- 


fees ageveloped in Section IV. 





2 
=e. 
PC eieigeie)) =) If e © dy (5.14) 
Y Vom 
—~ 9S! é , 
where y = > DT? M= 12/, for the bipolar detection scheme. 


iieme thie on-off type of detection was used 0.5y was taken 
as the lower limit of the integral. 

PSOnune Probaba lity ef error was calculated from the 
results obtained in the present Section, assuming a finite 


mmesscorrelation, with: 


1 
far nie (eS ts Wet) 
7 ae eae (en= 3) 


Both results are compared with the error rate obtained 
from simulation and are presented in Figures l2 and 13 for 
wierwon—oll and bipelar cases respectively. 

Tiemcecwlpcmen vine, Simidabron agsree very closely with 


bien ehnieerecyical results derived in Section IV, when 


Ho 





complemented with the consideration of finite crosscorrela- 
meon calculated in this Section. Also both methods of 
Simulation are similar in their results, especially for a 
large number of talkers. 

Having thus found an acceptable degree of closeness 
Meuween the theoretical and the simulated systems, the 
process of detection of the address (just described) will 
be related to various modes of encoding information in 


following sections. 


510 









4 , Ged b  aede -A* Q6iw Nese 


’ 


‘ eres. wt HaZzet ant 





} ' 7 § mer es fire 


ERROR RATE 


10 


1072 


10 


TALKERS 


Palcuiccmlz ey Gobabrdaby of error curve for on-off systems 


compared with the simulated results. Curve A: with 
PerOmCteesScOuremauion. Curve B: with finite cross- 
correlation. Crosses: results of simulation using 
sum of sequences as random noise. Dots: results 
using gaussian noise. 
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Figure 13, Probability Of error curve for bipolar System 
compared with the Simulated results, Curve A: with 
ZELrO PP eS sCOrre lation. Curve B: with finite cress — 
Correlation. Crosses: BeSwltonor Simulation using 
Sum of sequences aS random noise. Dots: Lee iTS 
using Gaussian noise. 
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VI. TRANSMISSION OF INFORMATION BY 
PCM AND M-ARY SYSTEMS 
ee PCM SYSTEM 

Momecariier Sections the determination of the channel 
error probability was developed. Te ae results will now be 
femaoca tO Gifierent forms of transmission of information. 

fers well Known that the digital type of communications 
may have low signal-to-noise ratio requirement for a 
reasonable degree of reliability. In the heavy noisy envi- 
memment, characteristic of RADA systems, this leads us to 
find digital methods for conveying information. 

One of the obvious methods is pulse code modulation 
meee The literature in this subject is extensive, and 
thie principles will not be explained in this work. Bell 
Telephone reported a complete PCM system for high-quality 
wemec communications [Ref. 20). One of their conclusions, 
immGelavion FO the number of quantization levels required, 
was that a high-quality commercial system needs no more 
than 128 levels for an imperceptible quantization noise. 
Maome this conclusion, the information per Namole is repre- 
sented by seven binary digits. Accordingly, this repre- 
sentation was adopted for this study. A band-limited voice 
signal of 4 kHz was supposed, and therefore the Nyquist 
sampling interval must be 125 us. In actual systems, during 


ttn om iOreOomlysunes, intormatviton digits must be sent, 


5): 





ice some cases digits may be necessary for synchronization 
miemotenaling . This depends on the particular system; in 
Pips SvUdyY it 1S Supposed that all the 125 wus are availables 
mer information purposes. 

In this study the examples consider a 10 MHz bandwidth 
eeonel. The only justification for using this figure is 
that it would be reasonable for a real system and it allows 
an easy measure for normalization, 10 MHZ being a convenient 
ieemeerence number. The effect SPavatilowlons Ol bandwidth 
am the performance of the system is discussed later in this 
Section. In Fig. 14 is shown the modulation diagram for 
this system. As is explained in the figure, each pseudo- 
random sequence phase-reversal modulates the carrier. Phase- 
Gevetroadl modulation is a double-sideband, without carrier, 
modulation scheme, and in order to have a 10 MHz channel, 
each sideband must have at most 5 MHz of bandwidth. This 
Value fixes the duration of each individual pulse of the 
pseudo-random sequence to 0.1 us. In Fig. 14 it also can 
be seen that the allowed time slot for each pseudo-random 
sequence is 17.8 us, and in consequence, the maximum number 
of pulses per sequence is 178. This corresponds to the M 
Pecemiumy ne Ceschipulon of the detection process in Section 
iWiaeanad Can thus be substituted in the signal-to-noise 
power ratio expression derived in the same section and com- 
eeememved am seclLion V. Repeating for convenience those 
Poot one =probaollity Of error for the PCM system is 


calculated by: 
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Figure 14, Modulation Diagram. 
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P(error) = f a dy for bipolar system, or, 
Y V 2m 
Ze 
“ - "5 
P(error) = f Foie dy for on-off system. 


Oey 2m 


y=M 3 and 
3L° + L(2M-3) 


M= Leo 0 for 10 MHz system. 


7 


Coen: 


Boum proodot li ties Of error are evaluated, for different 
Memeers Of SimultTaneous transmissions, and the computer 
results are presented in Fig. 15. As expected, the bipolar 
Syscem is Superior, but what is remarkable is the great 
ieemerence between the two systems in number of possible 
Paiuacaneous talkers. 

Despite the poor performance in the detection process 
of the on-off system, it offers a further advantage when 
ib iS applied to RADA systems. The on-off system, due to 
Meaeniavure, has a lower RF duty cycle factor than the 
mipellar system. This last system, has a 100% duty cycle, 
and the sac Oe? on the average, only 50%. This means that 
the on-off system will have half the average input noise 
power, compared to the bipolar case, for the same number of 
Pieieaneoulswbelkers. Carrying this 1/2 factor thru the 
feriuvauviloneen the Error rate, for the zero crosscorrelation 
case, the lower limit of the integral becomes 0.5 yY2y = 


meOl vy. This represents an improvement over the case shown 


56 





ERROR RATE 


~ 


1071 zal 


- 


10 


107 fly 
1072 an 


a 


i 


0 Me. 20 30 


fy 
© 
LOR 
© 


TALKERS 


[DUVcmio me tOudetitiy “Of error for on-off and bipolar 
r[elmesvevemem CUrVve A: with on-off type of detec- 
MoM CliaJcus- a Wihwalr ol polar vype of detection. 


Se 





Merwe. >, fOr which the lower limit is only taken to be 
ieee buc this 1s Still inferior to the bipolar system 
where the lower limit is y. 

One aspect that needs further explanation is the effect 
empgdemcrIror rave on the reception of the voice. As is 
mewn, mol all the digits of the PCM system are equally 
weighted, and in this case the value of each one of the 
Seven digits is 64, 32, 16, 8, 4, 2, and 1 respectively. 
igesboss of a digit of weight 64 produces a distinct click 
in the reception of the voice, but the loss of one of 
lower weight may not be appreciated. In 3 minutes about 
10! digits are transmitted so if the probability of error 
is moe. on the average, then one information digit will 
be in error every 3 aes, It has been concluded that 
an exceptionally good system can permit a probability of 


error about 107° [Ref, 20]. 


B. M-ARY SYSTEM 

The M-ary system has been mentioned in the literature 
Peeause it makes good use of channel capacity. A model 
Sf this system is shown in Fig. 16. 

itiernaeton a5) transmitted by the system by cyclically 
shifting the address (pseudo-random sequence) in time, 
Beecording to the level of the quantized sample. Cyclical 
Diierrnieeavotdanthe need for a guard time interval, such as 
was used in Reference 15. The receiver needs 128 correla- 


Poranero,Gecide the delay corresponding to the level of the 
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Figure 16, Model of M-ary system. v.(t) represents the 
basic address sequence, v_(t) cytlically shifted j 
times; j ranges then from°1 to lZ2( ecOrnrespondine to 
the quantized level of the respective sample. 


sample. This scheme unfortunately is not able to use a 
bipolar type of detection and also have a 100% RF duty 
ete wee une ereay advancvage over the PCM system is that all 
the 125 us can now be used for integration purposes in 

the correlation detector instead of only 17.8 us per PCM 
Biko we Neh ths Cons aeration the value of M is 

1250 (= 125/0.1) and the probability of error of the system 


Tapper caleulaved Using: 
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@ 
ee 
2 


P(error) = f a dy, where 


Cay Ven 


Y =™M et, and (6..2)) 
3L” + L(2M-3) | 


M 





250). 


ism nornmula lor tne probability of error is evaluated 
femeoli ferent numbers of Simultaneous transmissions and the 
fiemeboeare Shown jn Fig. J/. in the same figure, for 
Gomparison, is presented the probability of error for the 
bipolar PCM system, showing that the M-ary system would 
allow more simultaneous transmissions for a given probability 
O01 error. 

The explanation of the M-ary system shown in Fig. 16 
BemoulyeLor 211lustratvive purposes, in order to show how its 
hPe~yVormance can be readily calculated. The difficulty in 
actual implementation would be that a large number of cor- 
relators is required and also the necessity for exact bit 
synchronization between pairs of transmissions. The same 
idea may be implemented using a filter matched to the basic 
sequence x(t). After being fed into Fee ial aligenee the re- 
®eiveco Sequence 1s cyclically shifted until a complete match 
Scecurs wand tie recordeaq number of shifts will give the 
Piece nereavtom Of the level sent. Since the received 
Sena! scauemees are GCOnNLinueusly arriving at the filter, 


meOtage —Fepisters May be necessary. This model also needs 
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Figure 17. Probability of error for M-ary system com- 
PareCewiim thes bipolar PCM system. Curve A: PCM 
bipolar system, Curve B: M-ary system. 
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PeotmoyMemrontZavion beuween pairs of talkers, but it 
alleviates the hardware requirements of the previous model, 
The matched filter used i this scheme may be a tapped delay 
mene Or a Gigital matched filter, as explained in 
Reference 16. 
Pee ePRECT OF THE BANDWIDTH OF THE SYSTEMS IN THE NUMBER OF 
SIMULTANEOUS TALKERS 
ine general rormula for 8, the probability of channel 
error, 


2 
a 
Zz 


Leg dy, for bipolar detection Coes 


on 


was developed in Section II1l. If the detection is on-off 





B= f 


type, 100% duty cycle, the lower limit of the integral is 


OTD Y 


panee y = M 3 Vibe soevNUomashuMect1on Of the 
NV 312 + L(2M-3) 


number of simultaneous talkers, L, and M, the number of 
pulses of the pseudo-random sequence forming the receiver's 
address. In the PCM case, M was taken to be ioe Inthe 
M-ary case M was 1250 (= 7 x 178). 

M can be related to the bandwidth of the RF signal as 
follows: each sample of the voice signal must be trans- 
mitted RLS ea Mitecvaten AS nis one. for the PCM system 
this interval is divided by 7 (corresponding to 7 binary 
pulses per sample), and the time for transmission of one 


Mocca Meteor i tSemefavave, Corresponds tO the time 
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i eominory es pulse. thus if T = 0.1] us and MT = 178x0,1 = 
memes, 7 < 17.60 = 125 ws. 

POtirec@enli-aiy sysvem, a longer address signal, 
meclically shifted according to the modulating information, 
Pmeuaieamr>eca Lor each sample. Here, if T = 0.1 us, 

MT = 1250 x 0.1 = 125 us. | 
The bandwidth W is taken as: 
W = (=) x 2,since both sidebands must be transmitted. 


Since M, = 125 us, (My denoting the number of digits of 


M 
the pseudo-random sequence used in M-ary system) the band- 


M 
width of the system can be expressed as W = as Salaral dbehegllsae 


125. 
M 
for the PCM system, M a deeoe is, and W = ON Sistas 


PCM 17.8 
With these expressions substituted in the channel error 
probability formulas, the error rate of the system can be 
Pereulaved as a function of the bandwidth. The results for 
the M-ary system are presented in Fig. 18 showing the 
variation of the number of talkers with variation of band- 


-6 


peau, 10r three different probabilities of error: 10, 
107", and Lome [—MiamocCWmunare nor cach value of 6, the 
Pacman regurirea 1S proportional to the number of talkers. 
fieemcos tlhe te or course NOG Surprising. The difficulty 
‘in the application of this result is that an increase in 
taneawidbin will require a decrease in the Aeoion of the 
individual pulses, since the sampling rate is constant. The 
10 MHz bandwidth used in the examples is readily compatible 
with current technology. Future developments may allow a 


men larger Dandwidth and a corresponding increase in the number 


Ga tvalkers. 
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Figure 18. Variation of the number of talkers with 
bandwidth in a M-ary system, Curve A: 6 = 0.1. 
Curve B: 6 = 10-4, Curve-C.) 6-=) 107°, 
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VII. BLOCK ENCODING OF INFORMATION 


The fundamental theorem for the noisy channel says that 
mieten are codes that allow transmission of information at 
meverave below channel capacity with an arbitrarily small 
Proved ility Of error. Some of the most studied codes, which 
also have good mathematical treatment based on modern 
mapeerra, are the cyclic block codes. It has been shown in 
the literature that these codes may have an arbitrarily 
Zim oronpabi lity Of eCrror, determined by the number of 
emeck Gipits that are needed to be added to the blocks of 
information digits. (However, the rate of transmission 
of information will then be appreciably below capacity.) 
Meare Ghis 2dea, 1 has been prsposed that coding could be 
one method for improving the performance of RADA systems. 

A feasibility study was performed to explore the effect of 
Coarne the PCM information digits. 

the addressing and detection process is the same used 
and described in the PCM systems, but now an error-correct- 
ing encoding and decoding stage is incorporated in the 
transmitter and receiver, respectively. 

HicmiuiiCcmuOnmmcnechw ar e1bS required for a specified 
Pre cienOleMicssaPenai fits an Order to correct e-tuple errors 


in each coded "word" is given by the Hamming lower bound. 


m=n-k > log, ( 


Dy, Gil) 
a 


t moO 


1 
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le-emumber= on the =check digits 
n = total number of digits of the coded word 


Pe-enumber Of intermation digits (7 in this 
application ) 


e = number of the digits corrected/worda. 


Note that this bound is a necessary bie Not - a sufficient 
ametuer on. tt was adopted in the analysis in order to show 
the best that might be expected from an error-correcting 
emeoding system. 


titemovcralt probability of error is given by: 


c , 
P(error) = 1 - £5 (®) gt (1- 8)" (7.2) 
t=) = 


eee p. tne channel probability of error, was calculated 





using: 
Z 
= = 
B= f e dy 
Y V2T 
(Cia) 
y=M 3 
J 3L2 +L(2M-3) 
Tach = eo : (for 10 MHz channel) 


iimtiew iG the meauwlts for 1, 2, and 4 error corrections 
pe avomanare snow. Gach word contains the ({ message 
Gieivts required per sample via PCM. The results are far 
from the expected, and the block codes do not give a notice- 
able improvement in the system. This apparently contradic- 


tory effect is explained on the basis that the channel error 
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Figure 19. Probability of error for PCM block encoded 


system with 1, 2 and 4 error-correcting ability. 
Curve A: 1 error correction. Curve B: 2 error- 
correction. Curve C: 4 error-correction. 
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peebabiliivy 15 not Constant, being a function of the value 
Peewee o more —error—correcting ability is desired, the 
total number of digits per word must be increased, decreas- 
ing the length of the addressing sequence, aniGueakso, if 
Pemacgquence, the integration time for elem e@iieetw a tL On 
@erection. This effect can also be appreciated in the 
value of the signal-to-noise ratio, which is inversely 
meaaoporvional ton. 

Another approach was investigated, which consisted in 
permitting the system to take more message digits, waiting 
several frames (sample times) of information, before encod- 
Memcnem, Noting that in the formula for y, the value of 
M is equal to (1250 times the No. of frames)/n, in Table V 
bs shown the variation of M for different lengths of blocks 
Of information digits when encoding achieves one error 
Gomreer1 On per word. 

In Fig. 20 is shown the error rate of the system for 

1, 3 and 6 frames of delay. Again a slight advantage only 
memoect Lor the smaller values of probability of error. 
The system is increasingly degraded as the number of simul- 
taneous transmissions increases. In this case, despite the 
mieccdse sol M5 the performance of the system is not improved 
because with the increase of the block length the error rate 
PemeniewOULDUG et the error—correcting decoding stage is 
imicteased , 

From what has just been said, it can be concluded that 


the needs of the required signal addressing in this type of 
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TABLE IV 


VARIATION OF M WITH FRAME-BY-FRAME ENCODING AND DIFFERENT 
VALUES OF ERROR-CORRECTING ABILITY 


Mis the number of digits of the pseudo-random sequence, 
Seeemvae vocal Number of Gigits in every 125 us interval, 
emcee the number of errors connected per n digits. 





S n M 
1 ie 113 
2 14 89 
3 ay is 
\ 20 62 
5 23 54 
6 27 47 
TABLE V 


VARIATION OF M, FOR DIFFERENT VALUES OF INFORMATION DIGITS 
AND 1 ERROR-CORRECTION ABILITY 


GoeromcAe MuMper nor IntOrmatlion digits; n and M 
are as defined in Table IV. 


us n M 
1 del tals 
14 19 131 
et 26 144 
28 34 147 
35 yy 152 
He 48 156 
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Figure 20. Probability of error for 1 error-correction 
and 1, 3, and 6 frames of delay. Curve A: 1] frame 


of delay. Curve B: 3 frames of delay. Curve C: 6 
frames of delay. 
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ii wey ovem 1Or rPecognition of the desired signal against 
Ocher simultaneous transmissions requires that integration 
imencom in the Correlation detector be of adequate duration. 
igemwuse Of block E€rror—-correcting methods does not provide 
the desired improvement in the performance Oli erie SySvem 
because the addition of check digits obligates a decrease 
in the integration time. Only for very low values of 8 

is the coded system slightly better than the PCM system 


Without error-correcting ability. 


(Ga! 


: 





VIII. CONVOLUTIONAL ENCODING OF INFORMATION 


Pecnecwo@wovilOlceoceu1om the effect of block encoding 
the PCM information pulses was investigated. It was conclu- 
Seaethat the addition of parity Basie digits does not give 
a remarkable increase in the allowable number of simultaneous 
Peeamomissi0Ons because the correlation process is deterior- 
ated in detecting the individual pulses, increasing the 
emannel error, 

Another idea was also investigated with respect to block 
codes, namely the coding of blocks of several groups of PCM 
memises. 2his increases the correlation time of the detector, 
achieving a slight improvement over frame-by-frame coding. 
This idea of increasing the correlation time can be 
exploited in more depth, using a different approach to the 
coding problem. In this Section the use of convolutional 
codes in RADA systems is described. 

Convolutional codes are a type of parity-check code, 
where k information digits are mapped into m + k channel 
digits, by the addition of m parity-check digits. In the 
fewmemimmavton ot the m check digits there not only enters 
into consideration the k information-digit components of 
PieomiosterecenG Diock, but AGG a number of previous infor- 
Maven Gifics. The question of how many sets a particular 
Piola mlonmaleile to vusetul for forming check digits depends 


fon the particular code, and this characteristic is called 


(2 





Wi meeheieaimibeLengun. One of the definitions given for 
eonstraint length is the number of channel digits that 
come out of the encoder between when a given information 
digit enters the encoder and when it no longer affects the 
encoder [Ref. 21]. Obviously, as the time that a digit 
Stays in the encoder is increased, its presence will be 
reflected in more sets of m check digits and a better 
coding system may be obtained 


Redundancy of a code can be defined as 


Redundancy = = 7 . Om) 





emcee) COMsequence, rate of transmission, R, becomes: 


R= 1 - Redundancy = = ‘ = (8.2) 





itesmeoutld be Meurmeced that redundancy and constraint 
ieneth are not directly related. This fact is of special 
importance in RADA systems. 

HmemValuc Or redundancy will affect the correlation time 
Mimic Cectecu lon process explained in Section IV. The value 
of constraint length will not affect this parameter, anda 
only will affect the time delay in encoding and decoding the 
mipcrimniabvton dieits . 

For decoding the convolutional codes no unique method 
or cdefinicte aleorithm exists. One approach easily imple- 
Momus witmarcshnola decoding, which is efficient for 
POcce omic tt OrsrOussMory constraint Lengths. Another 


Method 1s sequential or probabilistic decoding. 
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Gallager [Ref. 21] has given an upper bound to the 
probability of error for sequential decoding. Based on 
Wis retrerence the investigation of the performance of the 
RADA system follows. 

tae seneral formula given by Gallager, as adapted to 


BmeewOovation of this thesis, is: 


=NE {1 .Q@) 
N 3 
Pieiror) < okt1 at aE. e . 
+k - - 
(m Ca Zo) (1-2) Game) 
and Z= 2 >-e » where 
N = "cCOiicutraimnu length of the code 
m —~ Snumber=er check digits for every k infor- 
Nee eval eles mts 

E(1,Q) = sequential decoding exponent 
Q = input probability for the channel input 


For the binary symmetric channel (BSC), Q(o) = Q(1) = s. 
This bound is valid only for a rate less than the sequential 
decoding exponent, or R < E19); R being expressed in 
natural units (nats) per channel digits: R = ae in, 

Ue muneeemcOMmoiderabion,. aller rearrangement, the 
Mommas Lom the Wpper bound for convolutional codes, 


aopliea to the BSC are: 


P(error) < 2%*1g7-N oe + aE, (1+2 ¥B(1-8) 
(mt+k)(1-z) (1-z) 
(m+k ) (8.4) 


= DT (GL 2s Breer . 
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Replacing the sequential decoding exponent for its 
were sponding value in the BSC, the condition of validity 
of these formulas may be expressed as a bound in the channel 


error probability, as follows: 


ws 9 
4 < 0.5 = 0,5 \iee en (8.5) 


The eens o- CeierinicmCdekeecu:On Process consists in 
comparing the received sequence with the most probable 
Seqgucnce that could be sent. The decoder compares the 
closeness of fit between the hypothesized transmitted 
sequence and the actual received sequence. Closeness of 
Tit is expected to increase as the lengths of the respec- 
Gave Sequences increase. If this does not occur the decoder 
Bowens FO a mew hypounesis and repeats the process. 

Smowexanple of the application of these results follows: 
Suppose a 2/3 rate code; this means that in the encoding 
Process, one check digit will be inserted for every 2 infor- 
food GIfits. Using these values, the expression for the 
probability of error will be: 

Coro S aay (1 + 2Ve(1-8))* — + =, 
3(1-z) (1-z) 
(8.6) 


/ an ase Os Ve (1-B))> 


iim cMlcmwon ts wenanne | Crror probability, is determined 
by the earlier expression for the detection of the address 
MmvIomeConrcelauronedecceeuor. Using the Dipolar type of 


dereculoOnwns  CSCOMes ; 


(Ge 











Cora 


where y=M 3 ; 
\) 3L°41, (2M-3) 


the value of M is calculated using the average of the 
moval number of digits sent every 125 us. As considered 
Sexvore, the information source will put into the encoder 7 


G@mees every 125 ws. At its output will emerge: 


ee o> dicits 


Rate K eC 
; ; meee 50 : 
With this value, M = 0.5? for a 10 MHz bandwidth 


system. 

iaehie, 2 are shown L versus the error rate for con- 
straint lengths of 40 and 60 digits, respectively. Impor- 
Mimic ecmaracleristics can be appreciated; the concavity of 
the curve, that is opposite to all the other cases seen 
[iiEenOoweand the abrupt rise of the error rate near 30 
talkers. For L less than 30 the system can have a very 
alate probability of error, with relatively short constraint 
length. 

CneworOopercy Of this coding method, fundamental for the 
popteecarvonmvo vhne RADA system, is that for a given rate of 
transmission, the probability of error can be as low as 
desired, at. the expense of Gelay time in decoding, but 


without the need for increasing the number of check digits. 
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iene ETonabilyty or error for 27/3 rate convolu- 
Piconelieecademsysvem with 40 and 60 digits of 
constraint length. Curve A: 40 digits of constraint 
lenacheecmrve Bb: 00 dipits of constraint length. 


at 





iowa miioeceratlion time in the correlation detector is 
Mot alitected. 

iv is interesting to recall that this analysis for con- 
volutional coding is based on the upper bound for the error 
Meopability. For a definite encoding and decoding process 
Ome would expect to have better performance than that 
described. More elaborated treatments have given calcula- 
mons ol the probability of error in convolutional codes, 
considering rates approaching the channel capacity [Ref's. 
Peeeeol. Definite encoding and decoding processes, along 
Vee tieiter bounds on the probability of error seem 
Pumecoprt ate and worthwhile Co explore in this application 


fomnAWbA systems. 
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IX. CONCLUSIONS AND RECOMMENDATION FOR THE FUTURE 


The RADA system studied in this thesis has the special 
characteristics that all the transmissions use only one 
eemmon ITrequency as carrier for all the eeneee and also 
tau nO Lime synchronization of the whole net is required. 
Seow ochneme Then requires that a pair of talkers must find 
means for recognizing their respective transmissions. The 
use of pseudo-random sequences as a characteristic address 
for each talker was the form selected as a basis of recog- 
Mition. The necessity of a first detection stage for 
identifying the address sequence using correlation methods, 
me1Ore Gcecoding Che information, has imposed constraints on 
waewaystem. The correlation detection of the desired address 
permits the rejection of the unwanted transmissions, and the 
leneer the Cime taken for the correlation process the better 
will be the performance obtained of the system. 

ie principal dipital method of transmitting information 
was by PCM. Several error-correcting encoding methods for 
sending the PCM binary sequences were studied on a compara- 
Miveubasis. an Order to indicate how system performance 
might be thereby improved. The performance of an M-ary 
system was also investigated. 

The results of the comparative study of encoding methods 
may be summarized as follows. The M-ary system makes the 


best use of the correlation time in the detection process 
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and a low channel error probability is obtained. Block 
Peeee woo Nou provide the desired results, because the 
Meeesscaty addition Of check digits in effect reduces the 
ore wo wom time. Ceuperlorabing the detection process. Due 
Memculio tacy tne final performance is not significantly 
Better chan for the PCM system without any error-correcting 
Seiki cy . 

Of all the systems studied the most promising seems to 
involve the use of convolutional codes. Despite the fact 
that in this treatment their performance was investigated 
Paiswonly Upper bounds for the probability of error, the 
fe oullvs are better than those for the other systems con- 
sleered, — Definite encoding and decoding schemes, for 
Api yine Convolutional coding to RADA systems, is a 
promising research area. 

Overall "systems" aspects of the RADA system developed 
in this tyesis have not been considered. This would be a 
study in itself. However, it should be pointed out that 
Miemoouncds. ObDvalmed on lb, the number of talkers, are not 
unreasonably small. For example if L = 30, then L + 1 or 
Sie patts)ot Subscribers could be using the net simultaneously. 
If the use factor for the system were 3% then the total 


number of subscribers could be of the order of 2000. 
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